home *** CD-ROM | disk | FTP | other *** search
/ Programming Languages Suite / ProgramD2.iso / Borland / Borland C++ V5.02 / TPROFEXM.PAK / PRIME4.C < prev    next >
C/C++ Source or Header  |  1997-05-06  |  582b  |  29 lines
  1. /* Copyright (c) 1990, 1992, Borland International */
  2. #include <stdio.h>
  3.  
  4. int prime(int n)
  5. {
  6.         int i;
  7.  
  8.         if (n % 2 == 0)
  9.                 return (n==2);
  10.         if (n % 3 == 0)
  11.                 return (n==3);
  12.         if (n % 5 == 0)
  13.                 return (n==5);
  14.         for (i=7; i*i <= n; i+=2)
  15.                 if (n % i == 0)
  16.                         return 0;
  17.         return 1;
  18. }
  19.  
  20. void main(void)
  21. {
  22.         int i, n;
  23.  
  24.         n = 1000;
  25.         for (i=2; i<=n; i++)
  26.                 if (prime(i))
  27.                         printf("%d\n", i);
  28. }
  29.